#include <bits/stdc++.h>

using namespace std;

class Solution {
public:
    int countOperations(int num1, int num2)
    {
	int res = 0;
	while (num1 != 0 && num2 != 0) {
	    if (num1 >= num2) num1 -= num2;
	    else num2 -= num1;
	    res++;
	}
	return res;
    }

private:
};

int main()
{
    [[maybe_unused]] Solution solution;
    return 0;
}
